Fast Projection Plane Classifier
نویسندگان
چکیده
In this paper a new approach for classification is presented, the “Fast Projection Plane Classfier”, abbreviated here to FPPC. The main idea of FPPC is very simple: A classification problem for n-dimensional feature vectors is transformed into several 2 dimensional (2d) classification problems. Each transformation is a projection of the feature space into a plane. The projection into 2d-planes simplifies the classification task massively and leads to a very fast classification algorithm which uses binary lookup tables as a representation of the distribution of the previously trained feature vectors. The algorithm has some beneficial properties: it can handle high dimensional problems without an explosion of the number of required training samples, and with all possible 2d-projections the algorithm uses a reliable and precise representation of the training samples.
منابع مشابه
An Improved Fast Compressive Tracking Algorithm Based on Online Random Forest Classifier
The fast compressive tracking (FCT) algorithm is a simple and efficient algorithm, which is proposed in recent years. But, it is difficult to deal with the factors such as occlusion, appearance changes, pose variation, etc in processing. The reasons are that, Firstly, even if the naive Bayes classifier is fast in training, it is not robust concerning the noise. Secondly, the parameters are requ...
متن کاملImage recognition via two-dimensional random projection and nearest constrained subspace
We consider the problem of image recognition via two-dimensional random projection and nearest constrained subspace. First, image features are extracted by a two-dimensional random projection. The two-dimensional random projection for feature extraction is an extension of the 1D compressive sampling technique to 2D and is computationally more efficient than its 1D counterpart and 2D reconstruct...
متن کاملRandom Projection Features and Generalized Additive Models
We propose to learn generalized additive models for classification which represents the classifier using a sum of piecewise linear functions and show that a recently proposed fast linear SVM training method (Pegasos) can be adapted to train such models with the same convergence rates. To be able to learn functions on combination of dimensions, we explore the use of random projection features wh...
متن کاملAn accurate and fast point-to-plane registration technique
This paper addresses a registration refinement problem and presents an accurate and fast point-to-(tangent) plane technique. Point-to-plane approach is known to be very accurate for registration refinement of partial 3D surfaces. However, the computation complexity for finding the intersection point on a destination surface from a source control point is hindering the algorithm from real-time a...
متن کاملAn Ensemble Classifier with Random Projection for Predicting Protein–Protein Interactions Using Sequence and Evolutionary Information
Identifying protein–protein interactions (PPIs) is crucial to comprehend various biological processes in cells. Although high-throughput techniques generate many PPI data for various species, they are only a petty minority of the entire PPI network. Furthermore, these approaches are costly and time-consuming and have a high error rate. Therefore, it is necessary to design computational methods ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002